Sturmian jungle (or garden?) on multiliteral alphabets
نویسندگان
چکیده
The properties characterizing Sturmian words are considered for words on multiliteral alphabets. We summarize various generalizations of Sturmian words to multiliteral alphabets and enlarge the list of known relationships among these generalizations. We provide a new equivalent definition of rich words and make use of it in the study of generalizations of Sturmian words based on palindromes. We also collect many examples of infinite words to illustrate differences in the generalized definitions of Sturmian words. Mathematics Subject Classification. 68R15.
منابع مشابه
Recent Results on Extensions of Sturmian Words
Sturmian words are infinite words over a two-letter alphabet that admit a great number of equivalent definitions. Most of them have been given in the past ten years. Among several extensions of Sturmian words to larger alphabets, the Arnoux–Rauzy words appear to share many of the properties of Sturmian words. In this survey, combinatorial properties of these two families are considered and comp...
متن کاملOn Generalized Pseudostandard Words Over Binary Alphabets
In this paper, we study generalized pseudostandard words over a two-letter alphabet, which extend the classes of standard Sturmian, standard episturmian and pseudostandard words, allowing different involutory antimorphisms instead of the usual
متن کاملProceedings of the Workshop on Fibonacci Words Turku , September 2006
Recently, the notion of return words has appeared in various branches of mathematics, for instance in Symbolic Dynamical Systems and Number Theory. This mathematical tool has been introduced by Durand [2] in order to obtain a nice characterization of primitive substitutive sequences. Roughly speaking, for a given factor w of the infinite word u, a return word of w is a segment between two succe...
متن کاملCharacterization of Repetitions in Sturmian Words: A New Proof
We present a new, dynamical way to study powers (or repetitions) in Sturmian words based on results from Diophantine approximation theory. As a result, we provide an alternative and shorter proof of a result by Damanik and Lenz characterizing powers in Sturmian words [Powers in Sturmian Sequences, European J. Combin. 24 (2003), 377–390]. Further, as a consequence, we obtain a previously known f...
متن کاملبررسی میزان اثربخشی روش آموزش الفبای فارسی بر یادگیری دانشآموزان عقبمانده ذهنی با استفاده از علائم و محرکهای خارجی (جایگاه سازی همراه با آوا)
The main goal of this research is the measurement of the effects of the external symbols on the mental retarted (handicapped). The hypothesis of the research were as follows: 1- Teaching the Persian alphabets by external symbols causes more recalling the learned material in students as compared with the usual methods. 2- Teaching the Persian alphabets by external symbols has more effec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- RAIRO - Theor. Inf. and Applic.
دوره 44 شماره
صفحات -
تاریخ انتشار 2010